روش جستجوی کارا و الگوریتم های تکاملی برای مسائل زمان بندی تولید کارگاهی انعطاف پذیر چندهدفی
thesis
- وزارت علوم، تحقیقات و فناوری - دانشگاه بیرجند - دانشکده علوم انسانی
- author سمانه متولی اشکذری
- adviser مسعود امان حسن حسن پور
- Number of pages: First 15 pages
- publication year 1390
abstract
در این پایان نامه دو روش برای حل مسأله ی زمان بندی تولیدات کارگاهی انعطاف پذیر چندهدفی بیان می شود. روش اول بر مبنای الگوریتم ژنتیک (ga) است و روش دوم که الگوریتم جستجوی کارا نام دارد، بر اساس جستجوی محلی است. سپس نتایج عددی به دست آمده از این دو روش با هم مقایسه می شوند. همچنین روش جدیدی برای حل این مسأله، که ترکیبی از دو روش ذکر شده است، معرفی می شود. علاوه بر این، مسأله ی مذکور، با دو محدودیت زمان راه اندازی ماشین ها و زمان توقف تولید، بیان شده و روش جدیدی برای حل آن بر مبنای الگوریتم جستجوی کارا، معرفی می شود
similar resources
ارزیابی الگوریتم های زمانبندی تولید کارگاهی انعطاف پذیر و مقایسه آنها با الگوریتم ژنتیک دوبخشی
در این مقاله مساله زمانبندی تولید کارگاهی انعطاف پذیر مورد بررسی قرار گرفته است، که بسط یافته مساله زمانبندی تولید کارگاهی می‌باشد. اهداف مساله کمینه کردن حداکثر زمان تکمیل آخرین سفارش(Cmax ) و ماکزیمم بارکاری ماشین (Wm) یعنی ماکزیمم بار کاری در هر ماشین و بارکاری کل (WT) بار کاری کل برای تمام ماشینها است. این مساله جز مسائل NP-hard می‌باشد، بنابراین بدست آوردن جواب بهینه در زمان معقول امکان پذ...
full textروش فراابتکاری برای زمان بندی تولید کارگاهی انعطاف پذیر چندهدفی با دنباله ی وابسته از زمان های راه اندازی ماشین
برای رسیدن به این هدف چهار نمایش مختلف برای ذرات انجام می شود و چهار الگوریتم فراابتکاری ارائه می شود و این الگوریتم ها با هم مقایسه می شوند
15 صفحه اولحل مسأله زمان بندی کار کارگاهی چندهدفی انعطاف پذیرِ پویا به وسیله الگوریتم ژنتیک توسعه یافته
تحقیق حاضر، علاوه بر پارامترهای پویایی و انعطاف پذیری، چندمعیاره بودن تابع هدف را نیز درنظر می گیرد. مسائل زمان بندی ماهیتاً مسائل پویای بوده و لحاظ نمودن انواع انعطاف پذیری ها در این قبیل مسائل، منجر به رفع مشکلات گلوگاهی، افزایش تولید، بهبود عملکرد سیستم و ایجاد مزیت رقابتی می شود. از سویی دیگر برای دستیابی به اهداف سازگار با فلسفه تولید بموقع و اهداف مدیریتی زنجیره تامین، اهداف زمان بندی در ا...
full textزمان بندی سیستم های تولید کارگاهی انعطاف پذیر با استفاده از الگوریتم جستجوی فاخته بهبودیافته با خوشه بندی مارکوف و پرواز لوی
چکیده: با توجه به پیچیدگی بالای مسائل زمان بندی، روش های کلاسیک جواب گوی حل این مسئله نیستند، بنابراین امروزه از الگوریتم های فرااکتشافی در حل آن استفاده میشود. در این مقاله الگوریتم بهینه سازی فاخته به عنوان یکی از جدیدترین و قوی ترین روش های بهینه سازی تکاملی برای حل مسئله زمان بندی کارکارگاهی انعطاف پذیر استفاده شده است. در الگوریتم پیشنهادی برای بهبود پاسخ ها، ترتیب ورود جمعیت اولیه بر اسا...
full textMy Resources
document type: thesis
وزارت علوم، تحقیقات و فناوری - دانشگاه بیرجند - دانشکده علوم انسانی
Hosted on Doprax cloud platform doprax.com
copyright © 2015-2023